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(57) Abstract 

'An asynchronous transfer mode (ATM) switch (20) has plural switch ports (24) connected by respective bidirectional links (27, 28) 
to a switch core (22). Connected to each switch port is a corresponding row column unit (40), each row column unit managing ; the writing 
of service cells to one row of cross point units (32) and the reading of service cells from one column of cross point units. The bidirectional 
links between each switch port and its corresponding row column unit of the switch core carry both serv.ee ce " s r ^^ 
interactive exchange of control cells is implemented to sequence operation of the sw.tch core. The operations particula y dependent upon 
control cell generation include transmission of service cells from the switch core; transmission of pollstate control cells from sw.tch 
core; retrieval of contents of certain control registers maintained by the switch core; and synchronization procedures. Pdlstate mformaUon 
indicative of "occupied"/'^' status of selected ones of the cross point units, is transmitted in pollstate control cells. The pollstate control 
cells are generated and transmitted either (1) in response to a particular control cell evocative of the pollstate mformation, or (2) upon a 
change of absence/presence (e.g., free/occupied status) of a predetermined number of the affected cross point units. 
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ASYNCHRONOUS TRANSFER MODE SWITCH 



BACKGROUND 

1. Field of the Invention 

This invention pertains to switches, such as telecommunications switches, 
through which ATM cells are routed. 

10 

2. Related Art and Other Considerations 

The increasing interest for high band services such as multimedia 
applications, video on demand, video telephone, and teleconferencing has motivated 
development of the Broadband Integrated Service Digital Network (B-ISDN). B-ISDN 
15 is based on a technology know as Asynchronous Transfer Mode (ATM), and offers 
considerable extension of telecommunications capabilities. 

ATM is a packet-oriented transfer mode which uses asynchronous time 
division multiplexing techniques. Packets are called cells and traditionally have a fixed 

20 size. A traditional ATM cell comprises 53 octets, five of which form a header and forty 
eight of which constitute a "payload" or information portion of the cell The header of 
the ATM cell includes two quantities which are used to identify a connection in an 
ATM network over which the cell is to travel, particularly the VPI (Virtual Path 
Identifier) and VCI (Virtual Channel Identifier). In general, the virtual is a principal 

25 path defined between two switching nodes of the network; the virtual channel is one 
specific connection on the respective principal path. 

At its termination points, an ATM network is connected to terminal 
equipment, e.g., ATM network users. Typically between ATM network termination 
30 points there are plural switching nodes, the switching nodes having ports which are 
connected together by physical transmission paths or links. Thus, in traveling from an 
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What is needed, therefore, and an object of the present invention, is an 
efficient ATM switching system which judiciously formats and utilizes ATM cells of 
differing types. 

5 SUMMARY 

An asynchronous transfer mode (ATM) switch has plural switch ports connected 
by respective bidirectional links to a switch core. The switch core includes a memory 
array unit which comprises two buffer matrices of cross point units. Connected to each 
switch port is a corresponding row column unit, each row column unit managing the 

10 writing of service cells to one row of cross point units and the reading of service cells 
from one column of cross point units. 

The bidirectional links between each switch port and its corresponding row 
column unit of the switch core carry both service cells and control cells. The service 
1 5 cells, also known as traffic cells cr information cells, obtained at an incoming or 

originating switch port, are routed through the switch core to an outgoing or destination 
switch port. The control cells do not contain switched information, but instead are 
dedicated for carrying information used for management and operation of the switching 
system. 

20 

The ATM switching system of the present invention allows cells of differing 
sizes to be carried on the bidirectional links between its switch core and its switch 
ports. For example, the service cells have a differing cell size than the control cells, 
and the cell size of the service cells need not necessarily be uniform. 

25 

Service cells can be of differing cell size such that two successive service cells 
need not have the same length or same size of payload. The service cells transmitted on 
the bidirectional length include a cell size field, the cell size field indicating the cell size 
of the each service cell in which it is included. In an example embodiment, service 
30 cells can be of any of the following cell sizes (in bytes): 8, 16, 24, 32, 40, 48, and 56. 

By contrast, control cells utilized in the exemplary embodiment each are four 
bytes in length. Differing types of control cells (e.g., LCC-cells and LSC-cells) are 
provided, with each control cell type having a differing format. The LCC control cells 
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"Coded" LCC cells include both an address of the particular control register to 
which/from which data is to be written, as well as the non-service data that is to be 
stored/obtained from that particular control register. 

Although of differing cell sizes, the service cells and the control cells have a 
commonly formatted field, known as the physical route identifier (PRI). A cell is 
recognized as being a service cell when any of a first set of pre-established values are 
stored in the PRI field. In the example embodiment, a cell is recognized as being a 
service ceil when the value of the PRI field corresponds to a value indicative of one of 
the plural switch ports. At least some of the control cells are recognizable, on the other 
hand, because the value in its PRI field corresponds to an identity or numbering of the 
control register which is affected by the control cell (e.g., the control register which is 
written to or read from using the control cell). 

1 5 Each switch port of the switch must be apprised at various junctures of the status 

of the various cross point units of the switch core, i.e., whether those various cross 
point units are "occupied" or "free". Particularly the cross point units involved for each 
switch port are those to which it sends service cells (e.g., those in a same row as the 
port) and the cross point units from which it retrieves cells (e.g., those in a column 
20 managed by the port). To this end, bitmapped pollstate registers which are utilized for 
preparing corresponding pollstate control cells are employed. The pollstate_status 
register has its bitmap updated to reflect occupied/free transitions of cross point units to 
which service cells are sent by the switch port. When a first row column unit sends a 
cell to a particular cross point unit (XPU), the row column unit not only sets an 
- 25 appropriate bit in its pollstate_status register, but also causes a bit to be set in a 

scanstate register of another row column unit which handles readout of cells from that 
particular cross point unit (XPU). As soon as the row column unit which handles 
readout detects is permitted to readout the cell, it resets its scanstate register as well as 
the pollstate_status register of the first row column unit. The resetting of the 
30 * pollstate_status register of the first row column unit causes the setting of a bit of a 
pollstate_release register of the first row column unit to indicate a transition from an 
"occupied" to a "free" status. The change in status in the pollstate_release register of 
the first row column unit causes issuance of a pollstate jrelease cell from the first row 
column unit toward the switch port. 
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service ceils from the switch core; transmission of pollstate ceils from the switch core; 
retrieval of contents of certain control registers maintained by the switch core; and 
synchronization procedures. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention 
will be apparent from the following more particular description of preferred 
embodiments as illustrated in the accompanying drawings in which reference characters 
refer to the same parts throughout the various views. The drawings are not necessarily 
10 to scale, emphasis instead being placed upon illustrating the principles of the invention. 

Fig. 1 is a schematic view of an ATM switching system according to an 
embodiment of the invention. 

! 5 Fig. 2 is a diagrammatic view of portions of a cross point unit (XPU) 

included in a switch core of the ATM switching system of Fig. I. 

Fig. 3 is a diagrammatic view illustrating cell flow between a switch core 
and a switch port board (SPB) of the ATM switching system of Fig. 1. 

20 

Fig. 4A is a diagrammatic view illustrating a format for a service cell 
utilized in the ATM switching system of Tig. 1 . 

Fig. 4B is a diagrammatic view illustrating a general format for a control 
25 cell utilized in the ATM switching system of Fig. 1 . 

Fig. 4B( 1 ) is a diagrammatic view illustrating the format of a bitmapped- 
formatted link connection control (LCC) cell. 

30 Fig. 4B(2) is a diagrammatic view illustrating the format of a coded link 

connection control (LCC) cell. 

Fig. 4B(3) is a diagrammatic view illustrating the format of a Link State 
Control (LSC) cell. 
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Fig, 7 is a flowchart showing basic steps involved in an initialization 
procedure for the ATM switching system of Fig. 1. 

Fig. 8 is a diagrammatic view of a state machine included in a cell 
5 synchronizer unit (CSU) for the ATM switching system of Fig. 1 . 

Fig. 9 is a tuning diagram depicting operation of the state machine of Fig. 

8. 

10 Fig. 10 is a diagrammatic view showing cell transmission in the ATM 

switching system of Fig. 1 . 

Fig. 1 1 is a diagrammatic view showing an association between bits in a 
pollrate register and cross point units. 

15 

Fig. 12 is a diagrammatic view showing a scenario of pollrate register 

setting. 

Fig. 13 is a diagrammatic view showing an association between bits in a 
20 scanrate register and cross point units. 

Fig. 14 is a diagrammatic view showing a scenario of scanrate register 

setting. 

25 • , " Fig. 1 5 is a diagrammatic view showing polling options for the timing of 

sending of an indication of a queue changing from "occupied" to "free" status". 



Fig. 16 is a diagrammatic view showing scan options for the timing of 
sending of an indication of a queue changing from "empty" to "cell_available" status". 

30 . 

Fig. 17 is a flowchart showing basic steps in a scanning process. 

Fig. 18 is a diagrammatic view showing error checking operations for a 

service cell. 
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device(s) situated on one of the switch port boards (SPBs) 24 are mapped into ATM 
cells. The cells are applied to switch core 22, and are routed through switch core 22 so 
that the cells emerge from switch core 22 for application to another switch port board 
(SPB) 24. For example, voice signals from a calling party in a telephone conversation 
5 to a called party may be received at switch port board (SPB) 24„ (which, for sake of the 
example, is ultimately connected to the calling party), routed through switch core 22, 
and applied to switch port board (SPB) 24 I5 for transmission to the called party (who, in 
the present example, is connected ultimately to switch port board (SPB) 24, s ). 

10 Thus, ATM cells are transported between each switch port board (SPB) 24 and 

switch core 22. In the example of Fig. 1 , cell transfer occurs over two links connecting 
• each switch port board (SPB) 24 and switch core 22. Cells sent from a switch port 
board (SPB) 24 toward switch core 22 are transmitted on a port-to-core link 27, while 
cells emanating from core 22 toward a switch port board (SPB) 24 are applied on a 

1 5 core-to-port link 28. The sixteen port-to-core links 27 and sixteen core-to-port links 28 
are subscripted in accordance with the particular switch port board served thereby. A 
port-to-core link 27 and its corresponding core-to-port link 28 collectively constitute a 
"bidirectional link". 

20 Switch core or fabric 22 includes a memory array unit (MAU) 30 and a plurality 

of row column units (RCUs) 40. Memory array unit (MAU) 30 comprises cross point 
units (XPUs) 32 conceptualized as arranged in an array of rows and columns. Each of 
the plurality of cross point units (XPUs) 32 is designated with a subscript indicative of 
location/addressing, with XPU 32o, 0 being in row 0, column 0; XPU 32 0 ,i being in row 

25 0 column 1 ; XPU 32 0 ,i being in row 0 column 1 ; and so forth up to XPU 32 15 .is which 
is in row 15, column 15. 

A row column unit (RCU) 40 is provided in correspondence for each switch port 
board (SPB) 24, i.e. for each row of memory array unit (MAU) 30. Since sixteen such 

30 switch port boards are illustrated in the example of Fig. 1, sixteen row column units 
(RCUs) 40 0 - 40,5 are also shown. Each row column unit (RCU) 40 is connected by a 
write bus to input terminals of all cross point units (XPUs) 32 in the same row, and by a 
read bus 44 to output terminals of all cross point units (XPUs) 32 in a given column. 
For example, RCU 40 0 is connected by write bus 42 0 to input terminals of cross point 

35 units (XPUs) 32 0 . 0 through 32 0 . 15 and by read bus 44 0 to output terminals of cross point 



BNSDOCID: <WO 9933231 A 1 _l_> 



WO 99/3323 1 PCT/SE98/02326 

13 

registers are updated using cross point status bus (CSB) 48 in the manner hereinafter 
described. 

Fig. 6 shows portions of cross point status bus (CSB) 48 and some of the 
5 connections thereof to two representative row column units (RCUs) 40, particularly to 
RCU 40 0 and RCU 40i 5 . Although a more detailed discussion of the row column units 
(RCUs) 40 is below provided in section 3.0, Fig. 6 shows the cross point status unit 
(XSU) 50 of each row column unit (RCU) 40 as comprising the three control registers 
here of interest. The three such control registers include the pollstate_status registers 
10 50-2; the scanstate registers 50-4; and the pollstate_release registers 50-8. As shown in 
Fig. 6, each of these control registers has sixteen bits corresponding to the sixteen cross 
' point unit (XPU) 32 controlled by the row column unit (RCU) 40 in which these control 
registers reside, i.e., the sixteen cross point unit (XPU) 32 aligned in a row with the row 
column unit (RCU) 40. 

15 

1.2 THE CSB BUS 

With respect to each row column unit (RCU) 40, cross point status bus (CSB) 48 
has leads for outputting the status of the bits of the pollstate_status registers 50-2. For 
example, in Fig. 6 reference numeral 48- 1 0 depicts leads of cross point status bus (CSB) 

20 48 which output the status of bits of pollstate_status registers 50-2 0 . For example, the 
status of the last bit in pollstatestatus register 50-2 0 is communicated to the first bit of 
scanstate register 50-4i 5 , since row column unit (RCU) 40 15 controls readout of the 
cross point unit (XPU) 32 in the last column of memory array unit (MAU) 30. In this 
respect, reference numeral 48-2i 5 shows leads in cross point status bus (CSB) 48 from 

25 the pollstate_status registers 50-2 of the differing sixteen row column units (RCUs) 40 
for setting the respective sixteen bits of scanstate registers 50-4 1 5 . Similarly, the leads 
indicated by reference numeral 48-3 1 5 are employed to communicate the setting of bits 
in polIstate_status register 50-2 !5 to the various other scanstate registers 50-4. The 
leads indicated by reference numeral 48-4 0 are used to communicate setting of 

30 corresponding bits in the pollstate status registers 50-2 of other row column units 
(RCUs) 40 to the scanstate registers 50-4 0 of row column unit (RCU) 40 0 . 

The cross point status bus (CSB) 48 also has leads for resetting bits in the 
pollstate_status registers 50-2 when cells are read out of cross point unit (XPU) 32. For 
3 5 example, when a cell is read out of cross point unit (XPU) 32 0 ,i 5, one of the leads in the 
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] As explained hereinafter with reference to Fig. 4A, service cells can be of 

differing length such that two successive service cells need not have the same length or 
size of payload. Moreover, the control cells have differing size from the service cells. 
Further, the present invention provides differing types of control cells (e.g., LCC-cells 
5 and LSC-cells), with each control cell type having a differing format. Although Fig. 3 
shows connection of only one switch port board (SPB) 24 0 to switch core 22, it should 
be understood that links between switch core 22 and other switch port boards (SPBs) 24 
likewise carry both service cells and control cells. 

10 2.1 Service Cell 

The service cells carries user data for the units connected to switch core 22. All 
' service cells are routed through switch core 22 from one switch port board (SPB) 24 to 
one or more other switch port boards (SPBs) 24. The size of the service cells can vary. 
In the illustrated embodiment, example valid sizes are 8, 16, 24, 32, 40, 48 and 56 bytes 
1 5 including a two byte header (the first two bytes of the cell). In the illustrated 
embodiment, the maximum cell size is fifty six bytes. 

As shown in Fig. 4 A, the service cell has a two byte header (first two bytes of 
the service cell) and a payload. The two byte header is used by switch core 22 to route 
20 user data to a desired or proper destination (switch port board), and the rest of the cell 
(i.e., the payload) is user data that is transparent through and to switch core 22. Certain 
fields of the service cell are discussed below. 

2.1.1 PRJ, Cell type and Physical Route Identifier 
25 In a cell received on a port-to-core link 27 from a switch port board (SPB) 24, 

the PR1 field of a received service cell contains a value indicative of the particular 
buffer or cross point unit (XPU) where the cell data should be stored (on the same row 
as the receiving cross point unit (XPU) 32). For example, if a cell received from switch 
port board (SPB) 24 0 has a value of "5" in its PR1 field, then the cell is to be stored in 
30 XPUo, 5 . 

In the illustrated embodiment, a PR1 value in the range of from 0-19 indicates a 
service cell. However, since only sixteen XPUs 32 are provided per row of the memory 
array unit 30 (see Fig. 1) ? only PR1 values of 0-15 are valid. Service cells with PR1 
35 values outside of this range are discarded. However, the size of unsupported service 
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The TTI bits are translated in switch core 22. Such translation is dependent on 
received TTI value and buffer status in switch core 22 (for associated CBQ and row). 
Table 2 shows received TTI values and translated/transmitted TTI values. 

5 Thus, the TTI field in the transmitted cell contains an indication whether all the 

buffers on this row and actual CBQ-value of the associated receiving side are free. The 
buffers are not free if at least one buffer is occupied. 

2.1.5 SCS Field 

10 The SCS (Service Cell Size code) field has 3 bits. These 3 bits specify the size 

of the service cell. Potential sizes for service cells in the illustrated embodiment are 
' shown in Table 3. Potential service cell sequence 8, 16, 24, 32, 40, 48, and 56 bytes 
(inclusive of header). 

15 2.1.6 NU Field 

The field NU (Not Used) is not used and is transparent through switch core 22. 

2.1.7 CellPayload 

The payload is the "user data" that is transferred transparently through switch 
20 core 22. As evident from the SCS field (see Fig. 4A) and Table 3, the size of the 
payload can vary from six to fifty four bytes. 

2.2 Control Cells 

Control cells are terminated and originated in the row column units (RCUs) 40. 
25 All control cells are four (4) bytes long. As shown in Fig. 4B, all control cells have the 
PRI (Physical Route Identifier) field, the FBP (first byte parity), and the SBP (second 
bit parity) fields discussed above for service cells. In addition, control cells have a one 
bit LWP field, which is a last word parity field. The LWP covers the last word (third 
and fourth byte). The parity for the last word is odd, including the parity bit. 

30 

Possible PRI values for control cells are in the range from twenty to thirty one. 
In the illustrated embodiment, a valid control cell has one of the following as the value 
of its PRI field: 25, 26, 28, 30, and 3 1 . As described further herein, these PRI values 
are indicative of cell format and, in some instances, of an "address" of a particular 
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2.2. 1. 1.2 CBQ, Crosspoint Buffer Queue. 

The CBQ field serves the same purpose as for the service cell, e.g., points to one 
of the queues CBQo or CBQ, in the cross point unit (XPU) 32. Valid values are zero 
and one; cells with other values are discarded. 

5 

2.2.1.1.3 RE field and NU field 

Bits marked RE in Fig. 4B(1) are reserved; bits marked NU in Fig. 4B(1) are not 
used. Both RE and NU bits are thus transparent to switch core 22. 

10 2.2.1.2 Coded Format LCC Cell 

The coded format of the LCC cell allows the switch port board (SPB) 24 to 
' address all control registers inside the corresponding (same subscripted) row column 
unit (RCU) unit 40. One byte at a time can be loaded/unloaded with a LCC cell having 
a coded format. The format of the coded LCC-cell is shown in Fig. 4B(2). 

15 

A value of thirty one (3 1) in the PR1 identifies a cell to be either an LSC-cell or 
LCC-cell. An additional bit in the cell, the LSI bit, distinguishes between LSC-cells 
and LCC-cells. In particular, an LSI value of zero (0) indicates a LCC cell in the coded 
format, whereas a LSI value of one (1) indicates a LSC cell. 

20 

The remaining bits in the coded LCC-cell are interpreted according to Table 4. 
In Table 4, it is to be noted that all combinations of write and read towards switch core 
22 is possible. Moreover, a cell with write/read equals to 1/1 will give a write-then- 
read. 

25 

2.2.2 Link State Control (LSC) cells. 

The Link State Control (LSC) cells are used to synchronize the connection 
between row column units (RCUs) 40 of switch core 22 and the corresponding (i.e., 
similarly subscripted) connected switch port board (SPB) 24. The LSC-cell format 
30 promotes a fast and reliable synchronization of the cell flow, i.e. finds the start of the 
cell and maintains the cell flow in each direction and supports cell rate decoupling in 
the direction towards switch core 22. 

The use of the LSC-cell is a cooperation between the switch port board (SPB) 24 
35 and the switch core 22. The LSC cell involves both directions of transmission (e.g., 
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32 0 ,o through 32 0 ,i 5 ; for crosspoint status register 26R I5 there is a bit position for each of 
XPUs 32i5 (0 through 32i 5iI5 . As explained hereinafter, whenever a switch port board 
(SPB) 24 writes a cell to an XPU 32, the switch port integrated circuit (SPIC) 26 sets 
the bit in crosspoint status register 26R corresponding to the particular XPU 32 to 

5 which the cell was written. The switch port board (SPB) 24 thereafter cannot send 
another cell to that particular XPU 32 until that XPU's bit is reset in crosspoint status 
register 26R. As also explained hereinafter, a bit in crosspoint status register 26R is 
reset when the switch port integrated circuit (SPIC) 26 receives a pollstate_release cell 
with the corresponding bit having a one value. Thus, the crosspoint status register 26R 

10 faciliates a handshaking between the switch port board (SPB) 24 and switch core 22. 

It should be understood from the foregoing discussion of matrices, e.g., matrix 0 
and matrix 1, that a crosspoint status register 26R is provided at each switch port 
integrated circuit (SPIC) 26 for each matrix. 

4.0 Row Column Unit (RCU) 

All cells incoming to switch core 22 from a switch port board (SPB) 24 on one 
of the links 27 are directed to a corresponding row column unit (RCU) 40 (see Fig. 1). 
An overview of the handling of service cells by the switch core 22, and particularly 
with reference to the control registers of row column units (RCUs) 40, is illustrated by 
the sequential frames depicted in Fig. 6A - Fig. 6E. Further details of various aspects of 
the handling of service cells is provided e.g., in section 4.6.1.3 hereof. 

As above described, when switch port integrated circuit (SPIC) 26 sends a cell to 
25 its corresponding row column unit (RCU) 40, the switch port integrated circuit (SPIC) 
26 sets a bit in its crosspoint status register 26R. The bit set corresponds to the column 
position of the particular cross point unit (XPU) 32 to which the cell is destined. In the 
frames depicted in Fig. 6A - Fig. 6E, switch port integrated circuit (SPIC) 26 0 desires to 
send a service cell to switch port integrated circuit (SPIC) 26 15 . Therefore, the service 
30 . cell sent from switch pon integrated circuit (SPIC) 26 0 to switch core 22 is routed by 
row column unit (RCU) 40 0 to cross point unit (XPU) 32 0 ,i 5 . Accordingly, the arrow 
labeled 6-1 in Fig. 6A represents switch port integrated circuit (SPIC) 26 0 sending a 
service cell (destined for switch port integrated circuit (SPIC) 26j 5 ) to row column unit 
(RCU) 40 0 . Upon sending such service cell to row column unit (RCU) 40 0 , as shown in 
35 Fig. 6 A the switch port integrated circuit (SPIC) 26 sets the last bit of its crosspoint 
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50! 5 of row column unit (RCU) 40i 5 sends a reset signal on cross point status bus (CSB) 
48 [see Fig. 6] as indicated by line 6-5. A signal issued from 50-4i 5 causes row column 
unit (RCU) 40 1 5 to apply the service cell obtained from cross point unit (XPU) 32 0 ,i 5 to 
switch port integrated circuit (SPIC) 26, 5 , as indicated by the line labeled with 
5 reference numeral 6-6 in Fig. 6C. The reading of a cell from c*oss point unit (XPU) 32 
and application thereof to a switch port integrated circuit (SPIC) 26 is described in more 
detail in section 4.7 hereof. 

When an cross point status unit (XSU) 50 of a row column unit (RCU) 40 

10 detects the change in a bit of its pollstatestatus register 50-2 from an occupied to free 
status (e.g., from 1 to 0), the cross point status unit (XSU) 50 issues a pollstate release 
' LCC cell (see section 2.2. 1) at a first possible point in time. In this regard, the row 
column unit (RCU) 40 has an internal pollstate release register 50-8 that captures the 
state transition in the corresponding polIstate_status register 50-2. Basically, when the 

15 reset signal for the bit in question appears on the cross point status bus (CSB) 48, the 
pollstate release register 50-8 corresponding bit position is set. In the situation shown 
in Fig. 6D, after the reset signal indicated by line 6-5 of Fig. 6C resets the last bit of 
pollstate_status register 50-2 0 , cross point status unit (XSU) 50 0 sets the last bit of 50- 
8 0 . Cross point status unit (XSU) 50 checks whether any bit position in 

20 pollstate_release register 50-8 0 is set. If any bit is set (such as the last bit as indicated in 
Fig. 6D), a request toissue a pollstate release LCC cell is made. When the pollstate 
release LCC cell is issued to switch port integrated circuit (SPIC) 26 0 (as indicated by 
line 6-6 in Fig. 6D), the pollstate_release register 50-8 0 is read and cleared. Fig. 6E 
shows clearance of pollstate_release register 50-8 0 , as well as clearing of the last bit in 

25 crosspoint status register 26Ro upon receipt of the pollstate release LCC cell (received 
at switch port integrated circuit (SPIC) 26 0 as indicated by line 6-6 in Fig. 6D). At this 
juncture, a new cell can be written by switch port integrated circuit (SPIC) 26 0 into the 
same cross point unit (XPU) 32, i.e., cross point unit (XPU) 32 0 ,is- 

30 Thus, in the scanning process, each row column unit (RCU) 40 checks the states 

of the cross point units (XPUs) 32 connected to the column of MAU 30 (e.g., to a read 
bus 44) for which it is responsible, and updates the appropriate pollstate_release 
registers included in the cross point unit (XPU) 32. A cross point unit (XPU) 32 
containing a cell is unloaded through the buffer output gate to the column bus (e.g., 

35 read bus 44) as an outgoing cell. When a gate of a cross point unit (XPU) 32 is opened, 



BNSDOCID: <WO_ 9933231A1.I > 



WO 99/33231 



PCT/SE98/02326 



-> * . 25 

functions performed by row column unit (RCU) 40 which are controlled from switch 
port board (SPB) 24. 

Fig. 5 shows basic components included in each row column unit (RCU) 40. In 
5 addition to the cross point status unit (XSU) 50 and system clock unit (SCU) 52 already 
mentioned, each row column unit (RCU) 40 includes a line interface unit (LIU) 53; a 
cell synchronizer unit (CSU) 54; a cell analyzer unit (CAU) 55; a cell write unit (CWU) 
56; an operation & maintenance unit (OMU) 57; a cell generator unit (CGU) 58; and, a 
cell read unit (CRU) 59. 

10 

4. 1 Line interface unit (LIU) 

Line interface unit (LIU) 53 includes a LVDS/GLVDS interface that converts 
differential signals to digital levels. As shown in Fig. 5 A, each row column unit (RCU) 
40 has a set of power connections comprising the Vcc and ground, and in addition a 
15 bias voltage for the GLVDS. As also shown in Fig. 5 A, line interface unit (LIU) 53 of 
row column unit (RCU) 40 has five differential amplifier pairs 53-1 through 53-5, as 
well as three power pins for the Vcc, ground, and bias, and an additional two pins for 
providing Vcc and ground to memory array unit (MAU) 30. 

20 Differential pairs 53-1 and 53-2 are utilized to handle signals DCLK and D- 

SPSC, respectively, included in port-to-core link 27. Differential pair 53-1, which 
receives DCLK, outputs a serial clock signal serclk. The output of differential pair 53-2 
is coupled to a bit synchronization function 53-6, which produces a serial data input 
signal on line s-data-in. The serial clock signal serclk and the serial data input signal on 

25 line s-data-in are applied to cell synchronizer unit (CSU) 54 as hereinafter shown in 
Fig.5B. 

Differential pair 53-3 is utilized to output signal D-SCSP included in core-to- 
port link 28. Differential pair 53-3 outputs the signal D-SCSP using a serial output data, 
30 signals received on line s-data-out. As seen hereinafter with respect to Fig. 5B, the 
serial output data signal on line s-data-out emanates from cell synchronizer unit (CSU) 
54. 

System clock bus (SCB) 46 includes, for each row column unit (RCU) 40, lines 
35 for clocking signals on lines sysclk-in and sysclk-out As described hereinafter with 
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Sync tag detector 54-3 includes a state machine and a comparator that searches 
for a sync cell (LSC cell). As discussed in more detail hereinafter in conjunction with 
Fig. 8 and Fig. 9, the state machine of sync tag detector 54-3 has three states: 
PRESYNC, SYNCO, and SYNC1. Upon detection of an LSC cell, sync tag detector 54- 
5 3 outputs a signal on line "sync-cell" for application to cell generator unit (CGU) 58 as 
hereinafter described with respect to Fig. 5G. 

BIP-8 tester and generator 54-2 checks the link between switch port board (SPB) 
24 and switch core 22 on a long term basis in order to determine line quality. Each bit 
10 in the byte is exclusively or compared (XOR) to a preserved parity of corresponding 
bits in earlier bytes. The result is checked against a control cell which contains an 
expected result. An opposite function applies in the p-data-out direction. 

4.3 Cell Analyser Unit (CAU) 
15 As shown in Fig. 5C, cell analyzer unit (CAU) 55 receives the 16 bit signal on 

bus p-data-in from cell synchronizer unit (CSU) 54. When a cell in the incoming cell 
stream on bus p-data-in is received at cell analyzer unit (CAU) 55, the cell is either (1) 
a service cell that is transported to cell write unit (CWU) 56, or (2) a control cell that is 
handed over to operation & maintenance unit (OMU) 57 [see Fig. 5]. 

20 

Cell analyzer unit (CAU) 55 includes a PRI-decode unit 55-1 which checks cell 
type by examining the PRI field of the cell (see, e.g., Fig. 4A and Fig. 4B). As 
indicated previously, service cells have valid PRI values of 1 - 19, while control cells 
have PRI values of 20 - 3 1 . Once determined, the cell type is stored in cell type register 

25 55-2 during the duration of processing of the cell, and is applied to other units of row 
column unit (RCU) 40 on line "cell type". Although not expressly shown as such in the 
drawings, the signal on line "cell type" indicates to cell write unit (CWU) 56 and to 
operation & maintenance unit (OMU) 57 the type of the cell, so that these units do not 
have to repeat the cell type analysis. The cell type signal as generated by cell analyzer 

30 unit (CAU) 55 indicates to cell write unit (CWU) 56 and operation & maintenance unit 
(OMU) 57 whether those units should be engaged. Cell write unit (CWU) 56 is 
engaged if the cell is a service cell; operation & maintenance unit (OMU) 57 is 
engaged if the cell is an LCC cell. If the cell is an LSC cell, either cell write unit 
(CWU) 56 or operation & maintenance unit (OMU) 57 is engaged. 
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address counter 56-2 generates a write address for the first sixteen bit word of an 
incoming service cell, and applies the same on a bus "write address". For each 
subsequent 16 bit word of the service cell, write address counter 56-2 generates a 
further address until all words of the cell have been written to the addressed cross point 
5 unit (XPU) 32. Write address counter 56-2 generates the further addresses for each 
word of the service cell in accordance with the cell size as determined by cell size logic 
56-1. Cell size logic 56-1 knows the size of the service cell based on the field SCS [see 
Fig. 4A]. Write address counter 56-2 starts at zero and counts to the cell size. 

10 Write address counter 56-2 also sends out start_write and end_write signals that 

are utilized by cross point status unit (XSU) 50 to set the "occupied" state of the cross 
* point units (XPUs) 32 [see Fig. 5H(1) and Fig. 5H(2)]. Such signal is also applied via 
cross point status bus (CSB) 48 to the scanstate register 50-4 of the other row column 
unit (RCU) 40 which manages the affected cross point unit (XPU) 32 for unloading 

15 purposes [see Fig. 6]. 

Crosspoint select unit 56-3 includes both an enable register and a multicast 
register. The enable register is loaded at the start of the cell either from the decoded 
PRl-value or from the multicast register. The multicast register must be pre-loaded with 
20 addresses to the target cross point units (XPUs) 32 by means of a control cell prior to 
receipt of the affected service cell. The multicast register is needed only if switch core 
22 supports point-to-multipoint connections. 

4.5 Operation & Maintenance Unit (OMU) 

25 Operation & maintenance unit (OMU) 57 basically serves to terminate control 

cells and to select a target one of the registers in cross point status unit (XSU) 50. As 
shown in Fig. 5E, operation & maintenance unit (OMU) 57 comprises bitmap target 
code register 57-1; target code register 57-2; traffic mode register 57-3; article number 
PRl-code unit 57-4; zero fill bank unit 57-5; bitmap decode unit 57-6; and target decode 

30 unit 56-7. The sixteen bit bus p-data-in is applied from cell synchronizer unit (CSU) 54 
to bitmap target code register 57-1; target code register 57-2; and traffic mode register 
57-3. 
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Zero fill bank unit 57-5 is utilized to provide a zero fill for retrieve operations 
involving target registers in cross point status unit (XSU) 50. In an alternate 
embodiment involving more gates, the zero fill is conducted at the target register itself. 

5 4.6 Cross Point Status Unit (XSU) 

Cross point status unit (XSU) 50 includes numerous control registers, including 
registers which use bitmapped link connection control (LCC) cells [see Table 5] and 
registers which use coded link connection control (LCC) cells [see Table 6] . In 
addition, cross point status unit (XSU) 50 has registers which hold infoimation about 

10 the current fill status for each cross point unit (XPU) 32 connected to the row column 
unit (RCU) 40 and the write bus 42 to which the RCU is connected. 

4.6.1 Registers Using Bitmapped LCC Cells 

As shown in Table 5, there are three types of registers which are updated by 
1 5 sending bitmapped LCC cells to switch core 22. These three types of registers are the 
multicast register, the scanblock registers, and the pollstate registers. 

The registers shown in Table 5 as using bitmapped LCC cells are 16 bits wide 
(since a bitmapped LCC cells carries 16 bits [see Fig. 4B(1)]. The entire register can be 
20 updated by sending one bitmapped LCC cell to cross point status unit (XSU) 50. 
Unload of the registers of Table 5 can be done by coded LCC cell, as described in 
section 4.6.2. In Table 5, a value of "X" indicates a do not care value. Cells are 
discarded if they have an incorrect CBQ value. 

25 4.6.1.1 Multicast Registers 

The 16 bit multicast register of a row column unit (RCU) 40 holds the bitmap 
that is used when the service cell has the indication "multicast". Each bit in the bitmap 
corresponds to a port of switch core 22, i.e., to one of the switch port boards (SPBs) 24. 
For example, bit zero (0) corresponds to port 0 (switch port board (SPB) 24 0 ) and so on . 

30 up to bit 15 that corresponds to port 15 (switch port board (SPB) 24 15 ). In the bitmap of 
the multicast register, a bit set to one ("1") implies that the cell is to be loaded into the 
correspondent buffer, if free, as part of the multicast. A bit in the multicast register set 
to zero ("0") indicates that the corresponding buffer is not to be included in a multicast. 
One register position is used for the two queues CBQ 0 and CBQi, so that the value of 

35 CBQ for this register has no significance. 
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the RCU by the read line 44. Cells affecting the pollstate registers are transmitted as 
described hereinafter in section 9.0. 

Thus, for each row column unit (RCU) 40 there are two 16 bit pollstate_status 
5 registers which hold an indication of whether 16 buffers on the same row are free or 
occupied. Each row column unit (RCU) 40 has a pollstate_status register for the 16 
CBQo buffers it manages and a separate pollstate_status register for the 16 CBQi 
buffers it manages. Pollstate^status register bit zero (0) corresponds to the first cross 
point unit (XPU) 32 managed by the row column unit (RCU) 40 and so on up to bit 15 
1 0 that corresponds to the las: cross point unit (XPU) 32 managed by the row column unit 
(RCU) 40. In each pollstate_status register, a bit set to zero indicates that the queue 
(one of CBQo or CBQi, as specified) of the corresponding cross point unit (XPU) 32 is 
free, while a bit set to one ("1") indicates that the buffer is occupied. As explained in 
more detail hereinafter in connection with section 9.0, the contents of the bitmapped 
1 5 pollstate status register is sent as a response to a "retrieve pollstate command" issued 
from switch port board (SPB) 24. The "retrieve pollstate command" is sent to switch 
core 22 with a coded LCC cell having an ADR field value of 25. Bits not used in the 
bitmapped LCC for the pollstate status register are set equal to 0 and REserved bits are 
equal to 1. 

20 

A pollstate_release LCC cell is typically sent out from row column unit (RCU) 
40, and particularly from cell generator unit (CGU) 58, whenever one of the buffers in 
the column managed by the row column unit (RCU) 40 undergoes a change from 
"occupied" to "free", as indicated by a corresponding transition in the pollstate_release 

25 register 50-8. If both registers (CBQ 0 and CBQi) for a cross point unit (XPU) 32 have 
been changed, a cell showing content of the pollstate_status register corresponding to 
CBQo is sent out first since it has higher priority. All changes during the ongoing 
"pollstatejrelease" cell are captured and result in another "pollstate_release" cell. In 
each pollstate_release register, a bit set to one indicates that the status of the 

30 pollstate_release register has changed from occupied to free while a bit set to zero 

indicates that the current status remains (which could be either occupied or free). Bits 
not used in the bitmapped LCC for the pollstate_release register are set equal to 0 and 
REserved bits are equal to 1. 
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Fig. 5H(2) shows an implementation comprising pollstate register 50-2; pollrate 
register 50-3; scanstate register 50-4; and scanrate register 50-5. The portion of Fig. 
5H(2) depicted above line DH-L is provided for each buffer CBQ 0 and CBQi in each 
cross point unit (XPU) 32 attached to the write bus 42 which is connected to the 
5 particular cross point status unit (XSU) 50. The portion of Fig. 5H(2) depicted below 
above line DH-L is provided for each buffer CBQ 0 and CBQ l in each cross point unit 
(XPU) 32 attached to the read bus 44 which is connected to the particular cross point 
status unit (XSU) 50. 

10 In Fig. 5H(2), the parallel input data on line p-data-in obtained from cell 

synchronizer unit (CSU) 54 is applied to the input terminals of both pollrate register 50- 
5 and scanrate register 50-5. As described hereinafter with reference to section 4.6.2.8 
and section 10.0, the parallel input data on line p-data-in is applied to pollrate register 
50-3 to indicate which of two polling options is to be implemented. Similarly, as 

1 5 described hereinafter with reference to section 4.6.2.9 and section 10.0, the parallel 
input data on line p-data-in is applied to scanrate register 50-5 to indicate which of two 
scan options is to be implemented. A signal at terminal Q of pollrate register 50-3 is 
applied as an output select signal to switch 50-6 in accordance with which of two 
polling options is selected. A signal at terminal Q of scanrate register 50-5 is applied as 

20 an output select signal to switch 50-7 in accordance with which of two scan options is 
selected. 

Pollstate register 50-2 has a set terminal S, a reset terminal R, and an output 
terminal Q. Set terminal S of pollstate register 50-2 receives a signal on line "start- 

25 write" from cell write unit (CWU) 56 [see Fig. 5D]. In accordance with the content of 
pollrate register 50-3, switch 50-6 applies either one of the signals on lines "start-read" 
and "end-read" to reset terminal R of pollstate register 50-2. The signals on lines "start- 
read" and "end-read" are obtained from cell read unit (CRU) 59, as hereinafter 
described with reference to Fig. 5F. In accordance with the timing dependent upon 

30 which of the lines "start-read" and "end-read" is selected, the Q terminal of pollstate 
register 50-2 applies a signal on line "poll data" 

The state of pollstate register 50-2 of Fig. 5H(2) is applied by the signal "poll 
data" to the appropriate bit of the pollstate_status register 50-2. For example, if the 
35 structure shown above line DH-L in Fig. 5H(2) is included in cross point status unit 
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included in cross point status bus (CSB) 48. The line "scan-data" is applied to cell read 
unit (CRU) 59, as hereinafter described with respect to Fig, 5F. 

4.6.2 Registers Using Coded LCC Cells 

The command registers included in cross point status unit (XSU) 50 which use 
coded LCC cells are shown in Table 6. In Table 6, the subcolumns CBQ, ADR, and 
4.6.2 under the "Address" column refer to the values in similarly named fields of the 
coded LCC cell [see Fig. 4B(2)] necessary for addressing the particular registers shown. 
The column marked "Write" and "Read" indicate registers that can be loaded and/or 
unloaded by coded LCC cell. A value. of "X" in any column indicates a "do not care" 
condition (e.g., any value is acceptable). 

4.6.2.1 Poll Enable Register 

The poll enable register contains the mode code used by row column unit (RCU) 
40 for a cell sending process. The mode code is further explained with reference to cell 
transmission [see section 9.0 and Fig. 10]. Only the two least significant bits of the poll 
enable register are used. The value of the two least significant bits of the poll enable 
register corresponds to the mode (e.g., either mode 0, 1, 2, or 3). For example, a value 
of 0 in the poll enable register refers to mode 0 (e.g., send only LSC cells). No internal 
register can be read in mode 0. An attempt to read a register will be pending and 
executed as soon as the poll enable is changed to modes 1, 2 or 3. An attempt to write 
to a register is possible when the value stored in the poll enable register is zero. 

4.6 r 2.2 LCC Parity Mode Register 

The least significant bit of the LCC parity mode register is used to control the 
parity mode. The following codes apply: "0" means that normal parity is generated; 
"1" means that inverted parity FBP, SBP and LWP are generated in the transmitted 
LCC-cells. 

4.6.2.3 Cell Integrity Register 

The cell integrity register holds an error indication caused by various detected 
faults in switch core 22. The integrity check operation is described, e.g. in Section X0. 
A detected fault sets the corresponding bit of the register. The bits are cleared at 
unload of the register. Bit 0, when set, indicates a FBP, SBP, or LWP error detected at 
the receiving side of switch core 22. Bit 1, when set, indicates an unsupported PRI 
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throughput of service cells through switch core 22, it is necessary that the "free" 
indication of a buffer of a cross point unit (XPU) 32 be made at the start or at the end of 
the unload of a service cell. The selection is made dependent on the speed difference 
between the switch port boards (SPBs) 24. 

5 

In each row column unit (RCU) 40 in switch core 22 there are two 16 bit 
registers (one per CBQ, i.e., one for buffer CBQ 0 and one for buffer CBQO previously 
described as the pollstate_status registers 50-2. A pollrate register 50-3 is shown in Fig. 
5H(2). The buffers, on one row, are indicated as "free" or "occupied" in their 
10 corresponding pollstate_status registers 50-2. The contents of the pollstate_status 
registers 50-2 are transmitted by the bitmap LCC cells sent from row column unit 
' (RCU) 40 to switch port board (SPB) 24 in response to a retrieve pollstate command. 

The pollrate register defines when the associated buffer shall be indicated as 
1 5 "free". For each row column unit (RCU) 40, there is one register bit, in the pollrate 
register, for each cross point unit (XPU) 32 in the column connected to the row column 
unit (RCU) 40. This register bit is the same for the two CBQ buffers at a cross point 
unit (XPU) 32. The lower eight bits are positioned at RPC = 0 and the most significant 
byte at RPC = 1 - Both at address 14. 

20 

The occupied/free indication in the pollstate_status register 50-2 for the buffer is 
always set to "occupied" when the first byte of the cell enters the buffer. The indication 
is set to "free" either at the beginning or end of the unload of the cell. Whether the 
indication is set to free at the beginning or end of the unload of the cell is determined by 
25 the setting of the corresponding bit in the pollrate register. A setting of "zero" ("0") 
causes the "free" indication to be provided at unload of the last word from the buffer, 
while a setting of the corresponding bit in the pollrate register to "1" causes a "free" 
indication to be provided at unload of the first word from the buffer. 

30 Fig. 1 1 shows, for a particular row column unit (RCU) 40 x , an association of bits 

in the pollrate register and the cross point units (XPUs) 32 managed by that row column 
unit (RCU) 40. The particular row column unit (RCU) 40 x shown in Fig. 1 1 manages 
column x of memory array unit (MAU) 30 
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The indication of "cell_available" for the buffer can be made at the beginning or 
end of the load of the cell. Whether the indication of "cell_available" for the buffer 
can be made at the beginning or end of the load of the cell depends on the setting of the 
bit in the scanrate register which corresponds to the buffer. In this regard, a scanrate bit 
5 setting of zero ( W (T) indicates that the "cell__available" indication is to be provided at 
load of the last word into the buffer, while a scanrate bit setting of one ("1") indicates 
that the "celljivailable" indication is to be provided at load of the first word into the 
buffer. Reset of the indication is always done at the unload of the first byte of the cell. 

10 The following scenario, together with Fig. 14, describes how the scanrate 

register should be set when two switchports, X and Y, are to be set up to send service 
* cells to each other. Initially, the bitrate of opposite switchport is unknown. Therefore 
the "cell_available" indication is set at load of the last word into the buffer. The 
"cell_available" indication when a switchport sends service cells to itself is made at 

15 load of the first byte into the buffer, as the bitrate in this case always is the same. The 
scanrate register is initiated, via LCC cells. 

In the second state of Fig. 14, the two switchports can now send service cells to 
each other. The speed of switchport X is assumed to be much higher than the speed of 
20 switchport Y and the correspondent bits of the scanrate register are set accordingly. 
The "cell_available" indication of the service cells from X to Y are made at load of the 
first word into the buffer. The "free" indication of the service cells from Y to X are 
made at load of the last word into the buffer. 

25 4.6.2.10 Clear Command 

When the clear command is sent to switch core 22, a corresponding internal 
register of this port is cleared immediately. Different databits of the datafield in the 
LCC cell clears different registers in switch core 22. 

30 The following mapping applies to the clear command: 

A clear command having databit(O) set to "1" clears the pollstate register 
of the correspondent CBQ value, and thus serves as a CLEAR jollstate command. 
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4.7 Cell Read Unit (CRU) 

Service cells are supplied to SPIC 26 from switch core 22 in accordance with the 
scanstate process. Therefore, SPIC 26 can only stop service cells from arriving either 
by blocking all affected crosspoints (XPUs) on its column or by setting the scan enable 

5 counter to zero. Thus, the scanstate process (see Fig. 18) searches the XPUs 32 
(particularly the scanstate register 50-4, see Fig. 5H(2)) and unloads any service cells 
that it detects from the corresponding XPU. Cell read unit (CRU) 59 obtains the 
outgoing cell from the appropriate one of the cross point units (XPUs) 32 attached to 
read bus 44, after which after which cell generator unit (CGU) 58 begins the process of 

10 applying the outgoing service cell to the outgoing cell stream on link 28. 

After a cross point unit (XPU) 32 is found to have its corresponding scanstate 
register 50-4 with an "occupied" state, the buffer of the occupied cross point unit 
(XPU) 32 is unloaded. Then the state of the buffer for the unloaded cross point unit 
1 5 (XPU) 32 is changed in the pollstate_release register 50-8 to "free". Further, the status 
of the pollstate_status register 50-2 is also changed to a "free" status. The foregoing 
operation is conducted with respect to all cross point units (XPUs) 32 connected to the 
read bus 44 to which the row column unit (RCU) 40 is also connected. 

20 As shown in Fig. 5F, cell read unit (CRU) 59 comprises read address counter 59- 

1; cell size logic unit 59-2; a select unit 59-3; a set of snapshot registers 59-4; a set of 
scan data gates 59-5; and, a set of scanblock registers 59-6. 

When a cross point unit (XPU) 32 is to be unloaded, the cross point status unit 
. 25 (XSU) 50 applies a signal on line "scan data" to gate 59-5 of cell read unit (CRU) 59. 
It should be recalled that the arrangement of Fig. 5H(2) is replicated for each cross 
point unit (XPU) 32 managed by cross point status unit (XSU) 50, and accordingly that 
there is a separate line "scan data" for each such cross point unit (XPU) 32. The scan 
signal on line "scan data" is passed through gate 59-5 if so allowed by a corresponding 
30 . register in the set of scanblock registers 59-6. The gated scan signal is then applied in 
parallel to a corresponding one of the snapshot registers 59-4 and to select unit 59-3. 

Select unit 59-3, noting the particular cross point unit (XPU) 32 to which the 
gated scan signal pertains, sends appropriate signals so that the service cell can be 
35 fetched from that cross point unit (XPU) 32. In particular, select unit 59-3 applies a 
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4.8 Cell Generator Unit (CGU) 

Cell generator unit (CGU) 58 determines which cell to send to switch port board 
(SPB) 24 at a next cell interval. The cell sent out by cell generator unit (CGU) 58 is 
applied via bus p-data-out to system clock unit (SCU) 52 (see Fig. 5B). 

5 

As shown in Fig. 5G, cell generator unit (CGU) 58 includes a next cell control 
unit 58-1, the poll enable register (shown as register 58-2P), the scan enable register 
(shown as register 58-2S); parity generator 58-3; control cell fill bank 58-4; and PRI- 
integrity check unit 58-5. Next cell control unit 58-1 determines which type of cell next 

1 0 to send to switch port board (SPB) 24 at a next cell interval, and in order to make the 
decision receives the signals on the lines sync-cell, service-cell, and OAM cell as well 
* as signals indicative of the content of the poll enable register 58-2P and scan enable 
register 58-2S. A signal on line sync-cell, output from cell synchronizer unit (CSU) 54 
[see Fig. 5B], indicates that a synchronization cell (LSC cell) has been received from 

1 5 switch port board (SPB) ^4. A signal on line OAM, received from operation & 

maintenance unit (OMU) 57 [see Fig. 5E], indicates that a non-synchronization control 
cell has been received from switch port board (SPB) 24. A signal on line service-cell, 
received from cell read unit (CRU) 59 [see Fig. 5F], indicates that a service cell has just 
been fetched and is available on line "read-data" at PRl-integrity check unit 58-5. Cell 

20 generator unit (CGU) 58 uses the signals input thereto in order to control a cell 
transmission procedure described e.g., in section 9.0 and Fig. 10. 

In accordance with its cell transmission procedure, next cell control unit 58-1 
outputs a signal on line "control-cell-unload" to control cell fill bank 58-4, and on line 

25 "read-control" to parity generator 58-3. Control cell fill bank receives a signal on line 
"OAM-cell data" from target code register 57-2 (see Fig. 5E). PRl-integrity check unit 
58-5 receives a service cell from cell read unit (CRU) 59 on line "read-data", performs 
an integrity check, and passes the service cell to parity and parity generator 58-3 prior 
to transmittal to cell synchronizer unit (CSU) 54, line interface unit (LIU) 53, and 

30 switch port board (SPB) 24. 

Basically, cells are sent out from cell generator unit (CGU) 58 in accordance 
with the following priority rules (in descending priority order) : 
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5.0 Initialization 

Fig. 7 is a flowchart showing basic steps involved in an initialization procedure 
for the ATM switching system of Fig. 1 . Upon power up of switching system 20, for 
synchronization purposes and as depicted by step 7-1 of Fig. 7, it is preferred that each 

5 switch port board (SPB) 24 send at least five link state control cells (LSC cells) with 
coded format to its corresponding row column unit (RCU) 40 [see Fig. 5]. In some 
instances, such as when switching system 20 is running and loses synchronization for 
some reason, fewer LSC cells (e.g., three LSC cells) are necessary for 
^synchronization of switching system 20. The last of the LSC cells transmitted in 

1 0 conjunction with initialization or ^synchronization should have a SSC field value of 
"SYNC" [see Fig. 4B(3)]. Synchronization is discussed in more detail in section 6.0 
• below. 

After synchronization is established, a series of LCC cells of coded format are 
1 5 sent to each row column unit (RCU) 40 from its respective switch port board (SPB) 24. 
Issuance of each of the coded LCC cells in the series is reflected by steps 7-2 through 
7-9 of Fig. 7. 

The coded LCC cell issued at step 7-2 is used to set the poll enable register [see 
20 Table 6] at zero. The poll enable register is discussed e.g., in section 4.6.2. 1 . To 

accomplished initialization of the poll enable register, the fields of the coded LCC cell 
for step 7-2 are set to the following values [see Fig. 4B(2)]: PR1 field = 31; ADR field 
= 4; RPC field = 0; field CBQ = X; the data field is set to 0 (hexadecimal); the write bit 
is set to "1" and the read bit is set to "0". 

25 

Steps 7-3 through 7-7 are executed with respect to each cross point unit (XPU) 
32 for each each row column unit (RCU) 40 in switching system 20. At step 7-3 a clear 
command LCC cell is sent to each of matrix 0 and matrix 1. This clear command LCC 
cell resets positions in pollstate register 50-2 and scanstate register 50-4 (see Fig. 
30 5H(2)) which are associated with the XPUs that the RCU 40 owns. 

At step 7-4 two coded LCC cells are sent to initialize the scanrate register high 
byte and the scan rate register low byte [see Table 6]. The scanrate register is discussed 
e.g., in section 4.6.2.9. The first LCC cell of step 7-4 initializes the scan rate register 
35 low byte; the second LCC cell of step 7-4 initializes the scan rate register high byte . 
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control cells to be flushed out of switching system 20. Sporadic sendee cells may occur 
if the pollstate registers of other row column units (RCUs) 40 indicate that there is a 
cell available for reading, which may happen at power up or if other row column units 
(RCUs) 40 do not have a switch port board (SPB) 24 connected. Such sporadic service 
5 cells can be flushed out after the link is synchronized and the poll enable mode is set to 
mode 1, 2, or 3. 

6.0 Synchronization 

As shown in Fig. 1, each switch port board (SPB) 24 is connected to switch core 
10 22 a bidirectional link, particularly links 27 and 28. On each side of the link there is a 

sync-tag detector or cell aligner. For example, in row column unit (RCU) 40 a sync-tag 
' detector 54-3 is provided in cell synchronizer unit (CSU) 54 [see Fig. 5B]. The task of 

the sync-tag detector is to detect LSC-cells. As shown in Fig. 3, cells of various sizes 

are transferred between switch port board (SPB) 24 and switch core 22 as a bit stream 
1 5 in each direction. Other than its internal content, no explicit information about the cell 

start is on links 27, 28. Both sides - switch core 22 and switch port board (SPB) 24 -- 

are therefore required to make cell alignment in order to synchronize links 27 and 28. 

Synchronization is achieved by the insertion of LSC-cells [see Fig. 4B(3)] as required. 

The LSC-cells transmitted from switch port board (SPB) 24 to switch core 22 are 
20 analyzed at sync-tag detector 54-3; LSC cells transmitted from switch core 22 to switch 

port board (SPB) 24 are analyzed at a corresponding and analogously operated sync tag 

detector in switch port board (SPB) 24. The sync tag detector does not affect non-LSC 

cells. 

25 The sync tag detector in switch port board (SPB) 24 and the sync tag detector 

54-3 both comprise a state machine which operates in accordance with the state 
diagram shown in Fig. 8. In order to have rapid fast synchronization and maintain 
operational status of the links 27, 28, each side of the link - switch core 22 and switch 
port board (SPB) 24 -- must be able to advise of its state by using LSC cells. The 

30 operation of sync tag detector is hereinafter discussed generically, it being understood 
that such operation can describe both sync tag detector 54-3 and the sync tag detector in 
switch port board (SPB) 24. 

The incoming LSC-cells, from the opposite side of the link, are compared by the 
35 sync tag detector to the predefined pattern for LSC-cells (see Fig. 4B(2) and section 
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(2) Go to SYNC1 state when an error free cell, except an LSC cell with 
SSC value of PRESYNC, is received. 

(3) Go to PRES YNC state when an error exists in a received cell. 

TRANSITION RULE 3: In SYNC1 state, the following actions are 
taken: 

(1) Allow service- and control-cells to be sent. 

(2) When leaving the SYNC1 state, switch core 22 completes an ongoing 
cell transfer; 

(3) Go to SYNCO state when an error-free LSC cell with SSC value of 
PRESYNC is received; 

(4) Go to PRESYNC state when error exists in a received cell. 

Fig. 9 shows possible state transitions in sync tag detector 54-3 for an example 
synchronization and ^synchronization scenario. In Fig. 9, the SSC value of an LSC, 
e.g., the state of the sync tag detector which issued the LSC cell, is indicated in 
parenthesis. A parenthetical indication of "SYNC" generically refers to 
synchronization, e.g., either SYNCO or SYNC1. 

If it is assumed first in Fig. 9 that switch core 22 is in PRESYNC state, then 
switch core 22 receives LSC cells with SSC values of PRESYNC, and LSC cells SSC 
value PRESYNC are also sent out from switch core 22 to switch port board (SPB) 24. 
After three consecutive received LSC cells, sync tag detector 54-3 goes into SYNCO 
state and sends out an LSC value with an SSC value of SYNC. The switch port board 
(SPB) 24 goes to SYNC1 state after reception of three LSC cells (see e.g., Transition 
Rule i; Action 3). Then, after receipt of an LSC cell with SSC value of SYNC, state 
SYNC 1 is entered and a further LSC cell with SSC value of SYNC is sent out. Now 
both switch core 22 and switch port board (SPB) 24 are in the SYNC 1 state, with the 
result that service cells can be interchanged over the links 27, 28. 

After synchronization is established, should sync tag detector 54-3 in switch core 
22 receive a LSC cell with SSC value of PRESYNC, sync tag detector 54-3 reverts to 
state SYNCO and replies with a LSC cell having SSC value of SYNC. If consecutive 
LSC cells with PRESYNC are received at sync tag detector 54-3, sync tag detector 54-3 
reverts to state SYNCO and replies with a consecutive stream of LSC cells. 
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for this purpose. Up to 16 bits data in a register can be updated by one bitmapped LCC 
cell [see section 2.2. 1 . 1]. In a coded LCC cell, 8 bits are written to or read from a 
register in row column unit (RCU) 40. Other LCC cells contain commands to be 
carried out by row column unit (RCU) 40. 

5 

Table 7 shows various fields (PRI, ADR, Write, Read [see Fig. 4B(2)] of a LCC 
cell received at a row column unit (RCU) 40 and actions taken with respect thereto, 
including actions taken by row column unit (RCU) 40 including issuance of any 
responsive LCC cell. As shown in Table 7, in general a LCC cell received at row 
1 0 column unit (RCU) 40 serves the following purposes: 

( 1 ) To update registers (see Table 6) inside row column unit (RCU) 40. 
The received LCC cell includes data and address for the register. 

(2) To initiate a read of registers inside row column unit (RCU) 40. The 
15 received LCC cell includes register address, and the RCU will respond 

with a LCC cell which contains the actual data stored in the addressed 
register. 

(3) To update a register inside a row column unit (RCU) 40 and initiate a 
20 read of the same register. The received LCC cell includes the address for 

the register to be updated, as well as the updating data which is to be 
stored in the addressed register. Upon being updated, the RCU responds 
with a LCC cell which confirms that the data that has been written into 
the register. 

25 

(4) To load commands into a row column unit (RCU) 40 from the 
connected switch port board (SPB) 24. The received LCC cell includes 
the command code. 

30 Successive coded LCC cells for writing into a register of a row column unit 

(RCU) 40 are allowed. However, only one pending coded LCC cell for reading a 
register of a row column unit (RCU) 40 is allowed. A write into a register of a row 
column unit (RCU) 40 using a coded LCC cell is not allowed during a pending read . 
except for a "retrieve_pollstate_command" (see Table 6). The 

35 retrieve_pollstate_command can be sent from the switch port board (SPB) 24 at any 
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The header of the service cell also contains the two bits CBQ which pinpoint 
into which one of the two buffers CBQ 0 and CBQ, of the PRI-addressed cross point 
unit (XPU) 32 the service cell shall be loaded. In addition, the second byte in the 
header of the service cell contains a traffic type indicator (TTI) [see Fig. 4A]. 

5 

When the traffic type indicator (TTI) indicates multicast, the cell is copied into 
several cross point units (XPUs) 32. In particular, the cross point units (XPUs) 32 
which are to receive the multicast service cell are defined by a 16 bit register inside row 
column unit (RCU) 40, particularly the multicast register shown in Table 6 [see section 

10 4.6.2.13]. There is only one multicast register inside each row column unit (RCU) 40. 
Each bit in the multicast register corresponds to one of the cross point units (XPUs) 32 0 
* through 32,5 on the row served by the cell-receiving row column unit (RCU) 40. An 
active bit in the multicast register indicates that the corresponding XPU 32 of the row is 
to be be loaded with the cell. Thus, the multicast register has to be loaded before the 

1 5 service cell arrives. 

When the traffic type indicator (TTI) indicates "broadcast", the service cell is to 
be applied to all switch port boards (SPBs) 24. The multicast register inside row 
column unit (RCU) 40 is not used for broadcast. 

20 

During multicast, the service cell will be copied to the cross point units (XPUs) 
32 which have free buffers (either CBQ 0 or CBQ,). If the multicast register requires a 
load for an XPU 32 with an occupied buffer, then an error will be indicated by cell 
integrity register 55-3 [see Fig. 5C]. Cross point units (XPUs) 32 with free buffers 
25 CBQo or CBQ, will still be loaded. Essentially the same procedure is used during 
broadcast, i.e., free buffers are loaded independently of other buffers. However, no 
error indication caused by occupied buffers is provided during broadcast. 



9.0 Cell Transmission 

30- On the transmit side of row column unit (RCU) 40, cells from different sources 

are multiplexed together and outputted by cell generator unit (CGU) 58 [see Fig. 5 and 
Fig. 5G] to form a continuous cell stream cut of switch core 22. The speed of 
transmission of the cells out of row column unit (RCU) 40 is determined by the same 
clock that is used for receiving cells, e.g., DCLK. DCLK is delivered by the switch 

35 port board (SPB) 24 connected to this port. As shown in Fig. 5 A, the signal DCLK is 
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In connection with Fig. 10, it should be recalled from section 4.6. 1.3 that 
pollstate release LCC-cells indicate cross point units (XPUs) 32 which have released or 
"free" buffers. Pollstate_release LCC cells are sent whenever there is a change in status 
of a buffer (either CBQ 0 or CBQ,) from occupied to free. If buffers of different priority 
5 have changed status, two poll state LCC-cells are sent: the first for queue CBQ 0 and 
the second for queue CBQ i . 

In addition, there is an eighth byte service cell counter, i.e., the scan enable 
register also known as cell size logic 59-2 (see section 4.6.2.4 and Fig. 5F). The signal 

] 0 read data is used to determine cell size and also to control the reading from the 
crosspoint so that the entire service cell can be read out. In addition, the read data 
* signal is used to decrement the scan enable counter. This scan enable counter is 
decremented by one as every eighth byte of the service cell is sent. When the value of 
this eighth byte service cell counter equals zero, the service cell is finished. After that 

1 5 read control inhibits the reading of the next service cell. After the scan enable register 
has been loaded to a new (non-zero) value, the next service cell in line will be 
unloaded. In other words, the scan process is started again by writing a value (1-255) to 
the scan enable register [see Table 6]. When the value of eighth byte service cell 
counter counter is preset to 255, all decrementation is disabled and the scan process 

20 continues all the time. 

In Fig. 10, an ongoing cell transmission is always completed before the next cell 
is sent even if the next cell has a higher priority. Further, only one byte counter is used 
independent of the CBQ value in the service cell. 

25 

9. 1 Cell Transmission Mode 1 

Cell Transmission Mode 1 follows a priority scheme as to which type of cell is 
to be transmitted. The cell sending priority, reflected by Fig. 10, is as follows, starting 
with the highest priority: 

30 

(1) If requested to do so upon receipt of a LSC-cell send request on line sync- 
cell (step 10-1), a LSC cell is sent out according to the link synchronization process 
(see, e.g., section 6.0), and the LSC-cell send request of next cell control unit 58-1 is 
cleared (step 10-2). 
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9.2 Cell Transmission Mode 2 

Cell transmission Mode 2 limits the number of bitmap LCC cells containing 
pollstate information that can be sent and allows more service cells to be sent instead. If 
there are service cells to be sent, then a pollstate information cell is only allowed to be 
5 sent if a minimum of 32 bytes of service cells have been transmitted smce the previous 
pollstate information cell was sent. 

Steps 10-12 through 10-17 performed for mode 2 transmission are analogous to 
steps 10-1 through 10-6 performed for mode 1. However, at step 10-18, a check is 

10 made whether a poll enable counter has expired. The poll enable counter is in cell size 
logic unit 58-2 [see Fig. 5H]. The poll enable counter referenced at step 10-18 prevents 
' a pollstate_release LCC cell from being issued too often if service cells can be delivered 
consecutively (i.e., back-to-back). For example, if service cells eight bytes long can be 
delivered back-to-back from a cross point unit (XPU) 32 on a column, the rate of 

1 5 service cell payout would be slowed if pollstate_release LCC cells were interspersed 
between such service cells. If a mode 32 were set, the pollstate_release LCC cells 
could not be issued more frequently than every thirty-two bytes of consecutive service 
cells. This means that there would be at least four eight byte-long service cells before 
the pollstate_release LCC cell is issued. 

20 

The poll enable counter is decremented for each byte of service cells in 
accordance with a signal from cell size logic unit 59-2. Once the pollstate_release LCC 
cell is issued, the poll enable counter is reset. The pollenable counter is internal to row 
column unit (RCU) 40 and is not controlled by switch port integrated circuit (SPIC) 26. 
25 The switch port integrated circuit (SPIC) 26 only dictates in which particular mode the 
cell generation occurs. 

Thus, the poll enable counter is incremented by the value of one for every byte 
of transmitted service cell. The final value of this counter is either 32 or 64 (dependent 
30 . on whether the value of the poll enable register is 2 or 3, respectively). Unprompted 
pollstate LCC cells are only sent when this byte counter reaches its final value or if 
there are no service cells to be sent. 

When the poll enable counter for service cells referenced at step 10-18 has 
35 expired, e.g. is greater or equal to 32 for mode 2, then the cell sending priority is the 
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When a buffer (or buffers), e.g., CBQ 0 or CBQj of any of the sixteen cross point 
units (XPUs) 32 on the row monitored by the switch port board (SPB) 24, is released 
(i.e., changed in state from "occupied" to "free") a pollstate_release LCC cell is sent in 
accordance with the cell transmission scheme depicted and described above with 
5 reference to Fig. 10 and section 9.0. A buffer is "free" as soon as there is a possibility 
to start the load of a new cell into the buffer. The buffer is marked "occupied" when a 
cell is loaded into the buffer. 

Dependent of the rate difference between the sending and receiving switchport 
10 (i.e., switch port boards (SPBs) 24), a "free" indication of the buffer is made in 

accordance with either of two polling options. These two polling options are illustrated 
' in Fig. 15. The first polling option is that the "free" indication of the buffer be made at 
the beginning of the unload of the cell from the buffer (see point PI in Fig. 15). The 
second polling option is that the "free" indication of the buffer be made at the end of 
1 5 the unload of the cell from the buffer (see point P2 in Fig. 15). Whether the first or 
second polling option is implemented depends on the value loaded into the pollrate 
register (see sections 4.6. 1.3 and 4.6.2.8). The first polling option is typically 
implemented when the sending switchport rate is less than or equal to the receiving 
switchport rate, or the rate difference is less than four percent. The second polling 
20 option is typically implemented when the sending switchport rate is greater than or 
equal to the receiving switchport rate, or the rate difference is unknown. 

Each row column unit (RCU) 40 scans the buffers on its assigned column of 
memory array unit (MAU) 30 (see Fig. 1). Buffers (e.g., CBQ 0 and CBQ, of cross 
25 point units (XPUs) 32) with the state "cell_available H are unloaded using service cells 
that are transmitted out from switch core 22, and the sending buffer is marked "empty". 

A "celljwailable" is indicated as soon as there is a possibility to start the unload 
of a cell from the buffer. The buffer is marked empty when the first word of the bell is 
30 unloaded from the buffer. 

Dependent of the rate different between the receiving and sending RCU, "cell- 
available" indication of the buffer is made in accordance with either of two scan options 
which are illustrated in Fig. 16. In the first scan option, the "cell-available" indication 
35 of the buffer is made at the beginning of the load of the cell as indicated by point Ql in 



BNSOOCIO: <WO 9933231 A 1J,> 



WO 99/33231 PCT/SE98/02326 

63 

made whether the snapshot register for queue CBQ, is empty. If the snapshot register 
for queue CBQi is empty, a service cell send request is not issued (step 17-7). 

If it is determined, at either step 17-1 or step 17-3, that the snapshot register for 
5 queue CBQ 0 is empty, at step 1 7-8 the next buffer is unloaded in turn in queue CBQ 0 
and the snapshot register bit for queue CBQ 0 is cleared. Similarly, if it is determined, at 
either step 1 7-4 or step 17-6, that the snapshot register for queue CBQi is empty, at step 
17-9 the next buffer is unloaded in turn in queue CBQ,and the snapshot register bit for 
queue CBQi »s cleared. Then, following either step 17-8 or step 17-9, a check is made 
10 at step 17-10 whether the scan enable counter is zero. If the scan enable counter is 
zero, a service cell send request is not issued (step 17-7). Otherwise, as indicated by 
' step 17-1 1, a service cell send request is issued. 

11. Integrity Check 

1 5 The integrity checks essentially maintain cell synchronization and preclude 

corrupted cells from being further processed or forwarded. At the reception of all cells 
from switch port board (SPB) 24, parity checks are made on the first and second bytes 
using the FBP and SBP fields [see e.g., Fig.CA and Fig. 4B . Last word parity (LWP) 
is also checked for the control cells [see Fig. 4B]. 

20 

For a service cell that is to be buffered in switch core 22, the first byte is 
manipulated before the cell is stored in the buffers) in view of the change in the value 
of the PRI field that occurs prior to sending (he cell to the cross point unit (XPU) 32 
[see the discussion of PRI-swap unit 55-4 and Fig. 5C]. As a result of the 
25 manipulation, a new FBP is determined and added to the service cell before it is stored 
in the appropriate one of the cross point units (XPUs) 32. The parities (FBP and SBP) 
are checked when the cell is unloaded from the buffer of the cross point unit (XPU) 32. 

In connection with the transmission of all cells, the parity bit for the second byte 
30 (field SBP) is calculated and added, since the second byte is changed by the TTI 
translation. 

Fig. 18 shows diagrammatically the parity checking on service cells. Upon 
reception of a service cell from switch port board (SPB) 24, the parity check is 
35 performed as indicated at S- 1 using the fields FBP and SBP, as described above. If an 
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concatenated cell stream, the cell with the error is discarded. Remaining concatenated 
cells, in the stream, are regarded as a new concatenated cellstream (i.e., this can be 
loaded into the buffer or discarded dependent on if buffer is available or not). 

5 At the sending side, for concatenated cells CD? defines that the service cell 

unloaded from the crosspoint buffer shall be discarded and an LSC cell are inserted 
instead. All following concatenated cells in the buffer are discarded from further 
processing and the buffer is set to "free" if the load of a "new" cell has not started yet. 

10 11.3 Abort Insert Process 

The Abort Insert Process (AIP) defines that an abort signal is inserted in the 
' addressed crosspoint buffer at the defined CBQ instead of the first two bytes of the 
service cell causing the process to be invoked. 

The abort signal is 16 bits long and the signal is hex FE1C, starting with the first byte. 

15 

1 1 A Cell Integrity Register-Indicated Fault 

The notation "CIR X " means that the fault is indicated by setting bit* of Cell 
Integrity Register. The bit is cleared after a read of the register. 

20 12. Clock Distribution 

All ports have two connections for system clock. One input and one output. The 
source for the output is an input from any other port. Actual source (port number) is 
programmable and different sources can be set for different ports. The speed of 
transmission of the cells out of row column unit (RCU) 40 is determined by the same 

25 clock that is used for receiving cells. This clock is delivered by the remote unit 
connected to this port. 

The incoming system clock on all ports are distributed to all other RCU'S. Inside RCU 
there is a semi-static switch. The switch is controlled by the system clock register in 
PXU. The output from the switch is connected to the system clock output of the port. . 
30 See Fig. 19. The system clock output on any port is transparent from the system clock 
input of any other port. 
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invention have been illustrated as implemented in hardware components, such aspects 
can instead be accomplished using software programming techniques. 
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Table 3 - Cell sizes (total number of bytes) 



SCS 


Cell Size 


o 


8 


1 


16 


2 


24 


3 


32 


4 


40 


5 


48 


6 


56 


7 


Reserved 
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Table 5 - Registers accessed by bitmap format LCC-cells. 



Register 


PRl-value 


CBQ 


Bits Used 


Comment 


Multicast 


30 


X 


16 


Write to by sending bitmap for bitmap 
format LCC-cell to ASCC. Read back 
for test purpose ly sending coded 
LCC-cell to ASCC, see 


Scanblock 


28 


0 


16 


Scanblock 


28 


1 


16 

Us 


Pollstate_status 


25 


0 


Pollstate_status LCC cells. 
Bitmap format LCC-cell out from 
ASCC. Sent, ASCC, as a response on 
the received "Retrieve pollstate 
command". 


roll state_siaiu s 




1 


16 


Pollstate_release 


26 


0 


16 


Pollstate_release LCC cells. Bitmap 
format LCC-cell out from ASCC. 
Sent a buffer status changes from 
occupied to free. 


Pollstate_release 


26 


1 


16 
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Table 10 - Checks and actions on succeeding concatenated cells and last 
cell in a concatenated stream 



Fault detection check (faults discovered in a succeeding 
concatenated marked cell after first cell is processed, for 
first cell see table above). 

tTPtP CRP fault 


action 
receiving entity 

LSP, AIP, CIRo 


action 
receiving entity 

CDP, CIR3 ~ 


i pp-t-aII «r 1 ^P-eell folio wine instead 


AIP + CDP, 
CIR, 


No action. 

Only actions on the 

first 

cell in a concentrated 

stream according to the 
table above. 


Changed PRI with respect to preceding cell 


Changed TTI value with respect to preceding cell. Note 1 


Changed CBQ-vaiue with respect to preceding cell 


Unsupported SCS 


LSP, CIR, 


CDP, CIR, 


Exceeded accumulated maximum cell size 


AIP+CDP, CIR, 


CDP, CIR, 


Unload of abort signal from crosspoint buffer 




CDP 
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2. The method of claim 1, further comprising: 

(6) transmitting a service cell from the originating switch port to a particular 
cross point buffer of the switch core; 

(7) changing the pollstate status information relative to the particular cross point 
5 buffer in accordance with step (6). 

3. The method of claim 2,further comprising: 

(8) upon the transmitting of the service cell of step (6), setting a scanstate 
indication for a destination switch port to which the service cell is to be applied from 
the particular cross point buffer.. 

4. The method of claim 3,further comprising: 

(9) upon reading out of the service cell of step (7) from the particular cross point 
buffer, resetting the pollstate status information relative to the particular cross point 
buffer. 



5. The method of claim 4, further comprising: 

(10) maintaining, in the switch core, pollstate release information indicative of 
which of the selected ones of the cross point buffers of the switch core have service 
cells read out therefrom; 

detecting a change in the pollstate release information relative to the particular 
cross point buffer and, upon the detecting; 

sending the pollstate release information to the origination switch port. 

6. The method of claim 5, wherein the pollstate release information is included 
in a control cell sent to the switch port. 

7. The method of claim 6, further comprising: 
mamtaining a crosspoint status register at the switch port; 
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and a second set of cross point buffers from which service cells are obtained for the 
destination switch port, the method comprising: 

transmitting a retrieve pollstate control cell from the originating switch port to the 

switch core; 

transmitting a pollstate status control cell from the switch core to the originating 
switch port in response to receipt of the retrieve pollstate control cell, the pollstate status 
control cell including an indication of status of the cross point buffers of the first set; 

transmitting a service cell from the originating switch port to the switch core for 
storage in one of the cross point buffers of the first set in accordance with the indication of 
the status as provided in the pollstate status control cell; 

reading out the service cell from the one of the cross point buffers to the destination 
switch port and providing an indication of vacancy of the one of the cross point buffers; and 

transmitting a pollstate release control cell from the switch core to the originating 
switch port upon the indication of vacancy of the one of the cross point buffers. 

13. The method of claim 12, further comprising: 

setting a scanstate register maintained relative to the second set of cross point buffers 
to indicate the transmitting of the service cell from the originating switch port to the one of 
the cross point buffers, the one of the cross point buffers being common to the first set and 
the second set; 

upon the reading out of the service cell from the one of the cross point buffers, 
resetting the scanstate register. 

14. A method of operating an ATM switch in which a switch port is connected to a switch 
core, the method comprising: 

transmitting a stream of control cells and service cells between the switch port and 

the switch core; 

including, in the stream from the switch core to the switch port, pollstate control 
cells indicative of the status of cross point buffers in the switch core, the pollstate control 
cells being included in the stream upon one of the following: (1) receipt of a pollstate 
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20. The method of claim 1 5, wherein the pollstate cells are essentially dedicated for 
conveyance of the cell presence/absence for at least some cross point buffers of the switch 
core. 

2 1 . The method of claim 15, wherein the pollstate cells do notTfiave payloads 
switchable through the switch core. 

22. The method of claim 15, further comprising generating and transmitting a 
synchronization cell in the second direction, the transmitting of the synchronization cell 
.being dependent upon at least one of: (1) receipt at the switch core of a cell evocative of the 
synchronization cell; or (2) occurrence of an error, 

23. The method of claim 15, further comprising transmitting a service cell in the 
second direction upon receipt at the switch core of a cell evocative of the service cell. 

24. An ATM switch comprising a switch port connected to a switch core, wherein both 
service cells and control cells are transmitted on a bidirectional link between the switch port 
and the switch core, the switch core comprising cross point buffers, the switch core 
monitoring cell presence/absence of service cells for at least some of the cross point buffers, 
the control cells transmitted from the switch port to the switch core including a retrieve 
pollstate control cell and a service cell request control cell, and wherein transmission of 
service cells and pollstate status cells from the switch core to the switch port is related to 
receipt of a respective one of the service cell request control cells and the pollstate retrieve 
control cell, the pollstate status cell providing to the switch port an indication of the cell 
presence/absence of service cells for at least some of the cross point buffers. 

25. An ATM switch wherein a plurality of cell exchange relationships are established 
between a switch port and a switch core with respect to corresponding differing types of 
control cells; 
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(4) upon reading out of the service cell of step (3) from the particular cross point 
buffer, resetting the pollstate status information relative to the particular cross point 
buffer; 

(5) maintaining, in the switch core, pollstate release information indicative of 
1 5 which of the selected ones of the cross point buffers of the switch core have service 

cells read out therefrom; 

(6) detecting a change in the pollstate release information relative to the 
particular cross point buffer and, upon the detecting; 

(7) sending the pollstate release information to the origination switch port. 

29. The method of claim 28, wherein the pollstate release information is 
included in a control cell sent to the switch port. 

30. The method of claim 28, further comprising: 
maintaining a crosspoint status register at the switch port; 

setting an indication in the crosspoint status register when the switch port sends a 
service cell to the particular cross point buffer; and 
5 resetting the indication in the crosspoint status register in accordance with 

receipt of the pollstate release information. 

31. The method of claim 28, wherein neither the retrieve pollstate control cell 
nor the pollstate status control cell include switchable user data 

32. The method of claim 28, further comprising sending a retrieve pollstate 
control cell from an origination switch port to the switch core when the origination 
switch port desires to ascertain the pollstate status information; and 

in response to the retrieve pollstate control cell, sending the pollstate status 
5 information in a pollstate status control cell to the originating switch port. 
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